In computer science, counting sort is an algorithm for sorting a collection of objects according to keys that are small integers; that is, it is an integer sorting algorithm. It operates by counting the number of objects that have each distinct key value, and using arithmetic on those counts to determine the positions of each key value in the output sequence.
counting: n. 計算。 counting house 〔英國〕=c ...sort: n. 1.種類,類別,品種;種。 2.品質(zhì),本性,性質(zhì)。 ...comparison counting sort: 比較計數(shù)排序distribution counting sort: 分布式計數(shù)排序a sort of: 一種,某種in a sort: 有幾分, 稍微, 多少no sort: 不排序of a sort: 同一類的, 較差的sort: n. 1.種類,類別,品種;種。 2.品質(zhì),本性,性質(zhì)。 3.方法,情形,樣子,程度。 4.某種人[物]。 5.【印刷】〔主 pl.〕一套鉛字;〔pl.〕【紡織;印染】并級毛,同型毛。 6.〔古語〕(一)群,(一)伙。 all [several, these, those] sorts of hats 所有各種[種種,這幾種,那幾種]帽子。 He is a good [bad] sort (of a fellow). 〔口語〕他是好[壞]人。 He is the right sort. =He's my sort. 他倒是挺合適的人,他正是我需要的人。 Queer sort (of a thing) this! 〔口語〕這(東西)倒挺妙。 I don't believe anything of the sort. 我不相信這種事情。 He is not my sort. 他那種人我不喜歡。 That's your sort. 就是這個樣呀;〔俚語〕那樣做挺好。 This copy is hard [runs] on sorts. 【印刷】這件稿子要用幾種鉛字排。 after [in] a sort 有些,有幾分,稍微。 all of a sort 差不多,大同小異。 all sort(s) of=of all sorts 一切種類的,各種各樣的。 a sort of 一種;可以說是…的東西 〔cf. of a sort〕。 in any sort 無論如何,必須。 in a sort of way 略為,比較。 in some sort 多少,稍微。 no sort of 毫無。 nothing of the sort 根本沒有那種事情,決沒有那種事情。 of a sort 同一種[類];相當(dāng)?shù)?;勉強稱得上的,較差的,所謂的 (a war of a sort 所謂的戰(zhàn)爭。 a poet of a sort 蹩腳的詩人)。 of every sort and kind 各種各樣的。 of one's sort 和某人同樣身分[性質(zhì)、品性]的。 of sorts 〔口語〕 1. =of a sort. 2. 各種各樣的,未經(jīng)挑選的。 of the sort 那樣的。 out of sorts 覺得不舒服;情緒不好;沒有精神;【印刷】鉛字不全。 sort of=sorto' 〔美口〕〔用作副詞〕幾分,有點,稍微 (sort of moist 有點濕。 I sort of expected it. 我料到幾分了。 Now sort of turn round! 來稍微轉(zhuǎn)動一下吧)。 vt. 分類;整頓,整理;分選,揀 (out)。 vi. 〔英古〕一致,相配,適合 (with)。 sort letters 揀信。 a sorting room [clerk] (郵局)揀信室[員]。 sort out 清理。 sort by: 排序方式; 排序依據(jù)sort of: 有幾分地that sort of: 那樣的the sort of: 那種this sort of: 這種to sort: 分類,排序counting: n. 計算。 counting house 〔英國〕=counting room 〔美國〕賬房;會計室;事務(wù)室。 counting overseer [witness] (投票的)唱票監(jiān)察人。 a good sort: 好人a sort of life: 小說家的人生a word of a sort: 生氣的話address sort: 地址分類; 地址排序advanced sort: 高級排序after a sort: 稍微; 有幾分,可算是all of a sort: 差不多, 大同小異all-sort: 全檢alphabetic sort: 字母分類